To augment the small Royal Artillery presence, Charles Baynes’s Company of 8th Battalion, arrived at Malta from Portsmouth on 31st March 1804, bringing the total to over 300 men. By April the number had increased to around 460, and stayed at this figure for the next twelve months. Baynes held the rank of Captain Lieutenant and Captain but by General Order of 21st July 1804 the rank of Captain Lieutenant was abolished and replaced by that of 2nd Captain.